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Abstract 

A group code structure of a linear code is a description of the code as 
one-sided or two-sided ideal of a group algebra of a finite group. In these 
realizations, the group algebra is identified with the ambient space, and 
the group elements with the coordinates of the ambient space. It is well 
known that every affine-invariant code of length p™, with p prime, can be 
realized as an ideal of the group algebra FX, where X is the underlying 
additive group of the field with elements. In this paper we describe 
all the group code structures of an affine-invariant code of length p"* in 
terms of a family of maps from T to the group of automorphisms of T. 

Affine-invariant codes were firstly introduced by Kasami, Lin and Peterson 
p^LP2j as a generalization of Reed-MuUer codes. This class of codes has received 
the attention of several authors because of its good algebraic and decoding 
properties [Dl IBChi IChLl IHoi IHu| . The length of an affine-invariant code is a 
prime power p™, where p is the characteristic of the finite field F which plays 
the role of alphabet. It is well known that every affine-invariant code of length 

over the field F can be realized as an ideal of the group algebra FT, where 
I is the underlying additive group of the field with elements, i.e. I is the 
elementary abelian group of order p™. In this realization, the group elements 
are identified with the elements of the standard base of the ambient space . 
We refer to these realizations of codes as one-sided or two-sided ideals in group 
algebras as group code structures of the given code. In this paper we study all 
the possible group code structures on an affine-invariant code. 

Our main tools are an intrinsical characterization of group codes obtained 
in |BRSj and a description of the group of permutation automorphisms of non- 
trivial affine-invariant codes given in [BCh'. These results are reviewed in Sec- 
tion 1, where we also recall the definition and main properties of affine-invariant 
codes. In Section [21 we describe all the group code structures of an affine- 
invariant code C in terms of a family of maps T — > Qa^ where Qa^b is a subgroup 
of the group of automorphism of T depending on two integers a and b which 
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are determined by the code C. Some methods to calculate a and h were given 
in [D] and |BCh| . As an application we exhibit in Section [3] a family of group 
code structures on any affine-invariant code C for which the integer a is different 
from m and characterize the affine-invariant codes C which have a non-abelian 
group code structure. 

1 Preliminaries 

In this section we recall the definition of (left) group code and the intrinsical 
characterization given in [BRSj . We also recall the definition of afhne- invariant 
code and the description of its group of permutation automorphisms given in 
[BCh] , 

All throughout p is a positive prime integer and all the fields in this paper 
are finite of characteristic p. The field with p'^ elements is denoted by Fps . Two 
finite fields F and K = Fj,™ (of characteristic p) are going to be fixed throughout 
the paper. The roles of alphabet and length of the affine-invariant codes of this 
paper are going to be represented by F and p™, respectively. We denote the 
underlying additive group of IK with X. We will abuse of the notation and some 
maps defined on I (respectively, K) will be considered acting in K (respectively, 
I) too. We use this double notation to emphasize whether we are considering 
the additive or the field structure. 

The group algebra of a group G with coefficients in the field F is going to be 
denoted by FG. In particular ¥1 denotes the group algebra of the underlying 
additive group of K with coefficients in F and F(K*) is the group algebra of 
the group of units of K with coefficients in F. To avoid the ambiguity of an 
expression of the form X^gei '^ad^ either an element of FX or an element of 
a field containing both F and K, we use the notation X^gei '^9^ represent 
elements of FX. We consider the group algebra F(K*) as a subspace of FX (not 
as a subalgebra). All the group theoretical notions used in this paper can be 
easily founded in [R] . 

Definition 1. If E = {ei,...,e„} is the standard basis o/F", C C F" is a 
linear code and G is a group ( of order n ) then we say that C is a left G-code 
(respectively, a right G-code; a G-code) if there is a bijection cf) : {1,2, ...,n} 
G such that the linear map : F" — > FG, given by Ci i~> </>(«), maps C to a left 
ideal (respectively, a right ideal; a two-sided ideal) o/FG. 

A left group code (respectively, group code) is a linear code which is a left 
G-code (respectively, a G-code) for some group G. 

A (left) cyclic group code (respectively, abelian group code, solvable group 
code, etc.) is a linear code which is (left) G-code for some cyclic group G 
(respectively, abelian group, solvable group, etc.). 

Let Sn denote the group of permutations on n symbols. Every a £ Sn defines 
an automorphism of F" in the obvious way, i.e. a{xi, . . . , a;„) = (x^-ii^i) , . . . , x^.-i^n)). 
By definition, the group of permutation automorphisms of a linear code G of 
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length n is 

PAut(C) = {(7 e S„ : cr{C) = C}. 



(1) 



An intrinsical characterization of (left) group codes C in terms of PAut(C) 
has been obtained in [BRSJ. 

Theorem 2. WRSf Let C be a linear code of length n over a field F and let G 
be a finite group of order n. 

(a) C is a left G-code if and only if G is isomorphic to a transitive subgroup of 
Sn contained in PAut(C). 

(b) G is a G-code if and only if G is isomorphic to a transitive subgroup H of 
Sn such that HUCs„{H) C PAut(C), where Gs„{H) denotes the centralizer 
of H in Sn- 

Recall that T denotes the underlying additive group of K = Fpm . Let S{I) 
denote the group of bijections T ^ X. Every element of S{I) induces a unique 
F-linear bijection of the group algebra FT. Affine-invariant codes of length 
are defined as subspaces of the group algebra FX, rather than subspaces of F*' , 
in terms of its group of permutation automorphisms considered as elements of 
S{X). We explain now the transfer from PAut as a subgroup of Sp^a to the group 
of permutation automorphisms as elements of S(I). 

For an F-subspace C of ¥X, let 

PAut(C) = {<T e S{X) : a{C) = C}. (2) 

Observe that if (/> : {1, . . . X is a bijection and _D is a linear code in F^ 

then (j) induces an isomorphism PAut(Z)) ~ PAut(0(£))), where the left side 
PAut uses 111 and the second one uses ([2]). Therefore, if C is a subspace of VX 
and G is a group of order then C is a left G-code if and only if PAut(G) 
contains a transitive subgroup H of S{X) isomorphic to G and it is a G-code if 
H can be selected such that Gs[i){H) C PAut(G). 

Definition 3. An affine-invariant code is an ¥-subspace G of ¥X such that 
PAut(G) contains the maps of the form a; G Z i— > ax -t- /3, with a G K* and 
P X and every element X^gGi '^ad °f ^ satisfies 'Yligfzx Og — 0. 

Affine-invariant codes can be seen as extended cyclic codes as follows. If J 
is an ideal of F(K*) then the parity check extension of J is 

[gGl geK' geK' J 

If G C FX is an afhne-invariant code then G* — {X^geK* ^ad ' Sgei '^gV ^ C*} 
is an ideal of F(K*) and G is the parity check extension of G*. 

We recall a characterization of Kasami, Lin and Peterson of the parity check 
extensions of ideals of F(K*) which are afhne-invariant in terms of the p-adic 
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expansion of its defining set [KLPl] . Let C C FX be the parity check extension 
of an ideal of F(K*). The defining set of C is 

^ f. < i <p" and 1 

^ ^X" Egei "■99' = 0, for every J^^^j agg e C / ' 

where, by convention, O" = 1. If g is the cardinality of F then Dc \ {p™ ~ 1} 
is a union of q-cyclotomic classes modulo p™ — 1. Conversely, if Z) is a subset 
of {0, 1, . . . ,p™ — 1}, such that D \ {p™ — 1} is a union of g-cyclotomic classes 
modulo — 1, then there is a unique ideal J of F(K.*) such that D is the 
defining set of the parity check extension of J (see e.g. |Chj ). 

The p-adic expansion of a non-negative integer x is the list of integers 
{xqjXi, . . uniquely defined by < < p and x = J2i>o^iP^- P~ 
adic expansion yields a partial ordering in the set of positive integers by setting 
X ^ y if Xi < Ui, for every i, where (xi) and (y^) are the p-adic expansions of x 
and y, respectively. 

Proposition 4. 'KLPl'l'Hu', Corollary 3.5] Let C C FX he the parity check 
extension of an ideal F(IK*). Then C is affine-invariant if and only if Dc 
satisfies the following condition for every 1 < s,t < — 1; 

s ^ t and t e Dc s E Dc- (3) 

Three obvious affine-invariant codes are the zero code, the repetition code 
and its dual, i.e. {0}, the ideal of FX generated by X]gei5' augmen- 
tation ideal {J2g£X^g9 ■ J2gei'^9 ~ respectively. Their defining sets are 
{0, 1, . . . ,p™ - 1}, {0, 1, ... jP™ — 2} and {0}, respectively. These three codes 
are known as the trivial affine-invariant codes [BCh[ IHu| . 

For future use we describe the affine-invariant codes of length 4. 

Example 5 (Affine-invariant codes of length 4). Let D be the defining set of 
an affine-invariant code of length 4 over F2i- . Thus D satisfies condition ([3]) and 
D \ {3} is a union of 2^ classes modulo 3. If r is even then the 2''-cyclotomic 
classes modulo 3 are {0} and {1,2}. This implies that if r is even then D — {0}, 
{0, 1, 2} or {0, 1, 2, 3}, i.e. C is trivial as affine-invariant code. However, if r is 
odd then the cyclotomic classes modulo 3 are {0}, {1} and {2}. So, in this case 
there are two additional possibilities for D, namely {0, 1} and {0, 2}. Resuming, 
if r is even then there are not 2''-adic non-trivial affine-invariant codes of length 
4 and if r is odd then there are two 2''-adic non-trivial affine invariant codes of 
length 4. 

If C is a trivial affine-invariant code then PAut(C) = Sn, and therefore C is 
G-code for every group G of order p™. So to avoid trivialities, in the remainder 
of the paper all the affine-invariant codes are suppose to be non-trivial. The 
group of permutations of a (non-trivial) affine-invariant code has been described 
by Berger and Charpin [BCh^ . 

We identify every element y G X with the translation x i-^ x + y, so that 
the group X can be identified with the group of translations of K. If L/E is a 
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field extension then Ga\{L/E) denotes ttie Galois group of L over E, i.e. the 
group of field automorphisms of L which fix the elements of E. To refer to L as 
a vector space over E we write Le- Accordingly GL{Le) denotes the groups of 
linear transformations of L as vector space over E. 

Theorem 6. fBCh[ Corollary 2] Let C be a non-trivial a jfine- invariant code of 
length over F = Fpr and let K = Fp^ . Let 

a = a(C) = min U\m : GL(]Kf^J C PAut(C)| and 

I Dc \ {p™ — 1} is a union ^ 

b — b{C) — min < d > 1 : of cyclotomic p'^ — classes > . 

I modulo p™ — 1 J 

Then b\r, b\a\m and 

PAut(C) = {I, GL(KFpJ,Gal(K/Fpi.))- 

A method to compute a{C) and b{C) was firstly obtained by Delsarte [D] , 
Later, Bcrger and Charpin gave two alternative methods which are sometimes 
computationally simpler [BCh| . 

Now we present an alternative description of PAut(C) — {T, GL(Kfp„ ), Gal(K/Fpb)), 
for C an affine-invariant code as in Theorem [6l We use the notation xi G to 
represent a semidirect product of A^ by G via some action of G on N. That is, 
A'^ and G are two groups and there is a group homomorphism a : G ^ Aut{N). 
The map a is referred to as the action of the semidirect product and in most 
examples it will be clear from the context. We use ag — (7(g), to minimize the 
number of parenthesis. The underlying set of A^ x G is the direct product N xG 
and the product is given by (ni, 5i)(n2, 32) = (nio-^^ (7^2), 3152)- 

Given two divisors a and 6 of m with b\a, let 

^ fj, r-'T/Ti^ \ /isT — semilinear for some 1 

We claim that Qa.b = {GL{Kr^a), Gal(K/Fpb)). Indeed, if / is r-semilinear with 
T S Gal(Fpa/Fp6) then r is the restriction of a for some a £ Gal(IK/Fp6). Then 
fa^^ E GL(]Kfp„). This proves one inclusion; the other one is obvious. Using 
that T (identified with the group of translations of K), is normalized by GL{Kr^) 
we deduce the following from Theorem [5) 

Corollary 7. IfG is an affine-invariant code as in Theorem\^then PAut(G) = 

1 X Ga,b- 

Remark 8. The map T : Qa^b Gal(Fpa/Fp6) which associates / to t, when 
/ is r-semilinear, is a surjective group homomorphism with kernel GL(KFpa). 

2 Group code structures on affine-invariant codes 

In this section we present the main result of the paper, namely a description 
of all the group code structures of a non-trivial affine-invariant code G with 
a = a{C) and b — b{G) in terms of some maps a : X — > Ga,b- 
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Given a map a : T — > Qa,b let 

= {{x, a{x)^^) : X G X}. 

The proof of the foUowing lemma is straightforward. 

Lemma 9. is a subgroup o/Z xi Qa.b if o,nd only if 

a{x + y) = a{a(y)(x))a{y) (4) 

for every x,y ^ X. In particular, if a satisfies ^ then {a{x) : x (z X} is a 
p-subgroup ofGa,b- 

We need one more lemma which is an easy consequence of Sylow's Theorem 
[H 1.6.16]. 

Lemma 10. If P is a p-subgroup of GL(Kr^a) then J2peP^^^(P ^ -'^) ^ ^■ 

Proof. Select a basis 6i, . . . ,6„ of Kp^a, with n — m/a, and let U be the set 
of endomorphisms / of Kf^„ such that for every i = 1, 2, . . . , n, f{bi) — bi be- 
longs to the Fpa-subspace of K generated by the 6j's with 1 < j < i- That 
is, U is the group of automorphisms of Kp^^ having upper unitriangular as- 
sociated matrix in the given basis. An easy counting argument shows that 
\U\ = p*^^^^^ and |GL(KFpa)| = (p" - - p'')(p"° - p^") . . . {p'"' - 

p(n-l)a^ = \U\{p'' - - l)(p("-2)a _ J) ^^^a _ j^)^ rj.^^^ U IS & Sj- 

low's p-subgroup of GL(IKf a)- By Sylow Theorem, there is g G GL(K]f 
such that P C gllg-'^. Then J2peP^'^(P ^ 1) ^ T,ueu^'^i9^9'^ ~ 1) ^ 
5(En6n - 1)) = . . . , 6„_i)) K. □ 

We are ready to present our main result. 

Theorem 11. Let ¥ and K be finite fields of characteristic p and let X be the 
underlying additive group of K. Let C C FI be a non-trivial affine-invariant 
code and let a = a{C) and b ~ b[C). Then the following assertions hold for 
every finite group G: 

(a) C is a left G-code if and only if G is isomorphic to X^ for some map a : 
X — ^ Qa.b satisfying condition 

(b) G is a G-code if and only if G is isomorphic to Xa for some map a : X — > 
GL(Kfp„) satisfying condition ^ and such that the map /? : K x IK — > IK 
given by /3{x,y) — a{x)^^{y) ~ y is ¥pa -bilinear. 

Proof, (a) First of all note that for every ^ y ^ X there exist {y, a{y)~^) € 
Xa C S{X) such that (y, a(y)^-^)(0) = y + a{y)~^{0) = y. Hence, if a satisfies 
condition ^ then Xa is a transitive subgroup of S{X). Since \Xa\ = \X\ = p"*, 
the sufficiency follows from Theorem [2l 

Conversely, assume that C is a left G-code for some group G, necessarily 
of order p™. By Theorem [2] and Corollary [71 we may assume without loss of 
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generality that G is a transitive subgroup of S{I) contained in J xi Qa^h. Thus, if 
(x, g) and (y, h) are two different elements of G with x,y g2 and g,h ^ Qa.b then 
a; = {x, g){0) ^ (y, h){0) = y, and this shows that the projection of G onto X is 
bijective. If A : Z ^ G is the inverse of this bijection then G = {{x, A(a;))|a; S X}. 
Define a{x) := \{x)^^, for any x € T. Then G = la and a satisfies condition 
(gl), by Lemma [H 

(b) Let a : I ^ GLiK^^a) satisfy the conditions of (b). By part (a) and 
Theorem [5] and Corollary [7| to prove that C is an X^-code it is enough to show 
that Cs{i){Ia) C X X Qa^b- In fact we are going to show that Cs(/)(2'q) Q 
IxGL(Kf^„). 

For every x £X we set A(a;) = a{x)~^ . Since la is a transitive subgroup of 
S{I) of order \I\ ~ p™, the centrahzer of Jq, in S{I) is Gs(i){Xa) — {f[x) : x G 
X}, where 

f{x){y)^{y,X{y)){x) = y + X{y){x). 

(See |BRS[ Lemma 1.1], specialized to io 0.) For every x,y G X set 

^'{x){y) = y + My)(x) - x = y + (3{y, x). 

We claim that X'{x) S GL(KFpa ), for every x GX. Indeed, on the one hand A'(a;) 
is the composition of f{x) and the translation y ^-^ y — x. This shows that A'(a;) 
is bijective. On the other hand, since f3 is Fpa-linear, if y,yi,y2 &X and 7 e Fpa 
then X'{x){yi + 3/2) = yi + y2 + /3{yi + 2/2, x) = yi + (3{yi,x) + y2 + P{y2,x) = 
X'{x){yi) + X'{x){y2) and X'{x){-iy) = "fy+P{x, 7?/) = j{y+(3{x, y)) = 'yX'{x){y). 
So Gs(i){Xa) = {{x, X'{x)) -.xGXjCXxi GL(Kfp„ ) as wanted. 

Conversely, assume that G is a G-code. By Theorem[2]and the first part, G ~ 
Xa for a map a : X — > Qa^b satisfying condition ^ and such that Cs{i){Xa) C 
PAut(G) = X X ga,b- We set X{x) = a(a;)-i and /3(a;, y) = X{x){y) - y. We have 
to show that P is Fpa-bilinear. As in the previous paragraph the centralizer of 
Xa in S{X) is formed by the maps f{x) : y E X t-^ y + X{y){x), with x E X. So 
f{x) S X XI Qa,b, for every x EX. Since f{x){Q) — x, we have f{x) = {x, X'{x)), 
with X'{x){y) = y + X{y){x) — x. In other words, Cs(x) (Xa) = Xa' for a'{x) = 
X'{x)~^. By Lemma m a' satisfies condition (jl]). Then Xq and Xa' are the 
centralizer of each other in S{X) and their roles and the roles of A and A' can 
be interchanged. Since (3{x,y) = X{x){y) — y = X'{y){x) — x, to prove that (3 is 
Fpa-bilinear it is enough to show that X{x),X'{x) E GL(KFpa) for every x. By 
symmetry, we only prove that X' [x) E GL(Kp^^), for every x EX. 

Using that A'(?;) is additive for every y E X, we have the following equality 
for every xi,X2 E X: 

X1+X2 + Xixi + X2)iy) - y = X'{y)ixi + X2) 

= X'{y){x,) + X'{y){x2) 

= xi + X{xi){y) - y + X2 + X{x2){y) - y. 

Thus 

A(a;i+a;2) + l = A(a:i) + A(a;2). (5) 

Let Q be the subgroup generated by the A(a;)'s. Since Q is a p-subgroup 
of Ga.b, by Remark il T{Q) is a p-subgroup of Gal(Fp./Fpb). Let F = Q n 
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GL(K][rp„). We fix a transversal T of P in Q containing 1, and for every x £X 
we put 5{x) = \{x) — tx, where tx is the only element of T with X{x)tx^^ G P. 
Define J = E^ei 1^(^(2:)) • Then 

J = ^ Im [{Xix)t-^ - 1) tx] C ^ Im(p - 1) 7^ K 
xei peP 

by Lemma [TOl 

For every x £ X, let = T{X{x)) and = T{X'{x)), i.e. A(x) is Tj;- 
semilinear and A'(a;) is r^-semilinear. Observe that the condition A(a;)t~^ € P 
is equivalent to X{x)tx^^ G GL(KFj,a) and hence tx is Ta;-semilinear. Having in 
mind that X'{x){y) = y + X{y){x) — x and A(a::) = S{x) + tx we have 

A'(a;)(7y) = 72/ + <5(7y)(a;) + t7y(a;) - x 

and 

A'(x)(7y) = r^(7)A'(a:)(y) 

= <(7)(y + %)(a^)+iy(a;)-a;) 

for any 7 G Fpa , and x.y (z X. Therefore 

il-TLh))y = a;-i^j,(a;)+Ti(7)(ty(a;)-x)+ 

5{y){Ty-^r'x{^)x)-5{^y){x). ^ 

Recall that the goal is proving that X'{x) G GL(Kfp„), or equivalently that 
7^ 1, for every x £ X. By means of contradiction assume that this is not 
the case and fix an element x in Z such that 7^ 1. We also fix 7 G F^a with 
T^(7) 7^ 7. Observe that the order of is a power of p because so is the order 
of G. Therefore p divides a/b. 
For every y G T let 

Zy^X- t^y{x) + T'^{l){ty{x) - X) 

and set 

z = Zx,^ ^ {zy - y & 1}- 

Using ([6]), we have 

2: = {(7 - r'x{l))y : y G X} C {z + J : (z, j) G Z X J}. 

Since the tyS takes at most a/b different values and x and 7 are fixed, \Z\ < 
(a/b)^. On the other hand J is a proper subspace of Kp^^ . Thus p'" < \Z x J\ < 

^-^^2 — and so p° < {a/b)'^ < a^. This implies that p = 2, b = 1 and a is either 
2 or 4 (recall that p divides a). Then, the index of J in X, as an additive 
subgroup, is \Z\ — c? — 2°^ and the elements of Z form a set of representatives 
of K modulo J. This implies that To A' is surjective and hence we may choose x 
so that t'x is the Frobcnius automorphism that maps s G F2<i to . We also may 
choose 7 G F4 \ F2. Hence 7 — t^(7) — 1, so that y G + J, by ([6]). Therefore 
y — y' E J if and only if Zy = Zyi if and only if ty = tyi and t^y = t-^yt , for every 
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y,y' e I. Given ui,U2 £ T, let Kui,u2 = x - ui{x) + T^{'y){u2{x) — x) + J. 
Then 2/J = {Kui.u^ '■ ui,U2 G T} and y G Kui.u2 if a-nd only if ty — U2 and 
t^y = Ml. Thus A~i(P) = {y e Z : tj, = 1} = U„er-ft^«,i and, by (O, A-i(P) is 
a subgroup of J. Hence [J : A-i(P)] = [A-i(P) : J] = a. 

We claim that if u+u G A^^(P) and u ^ A^^(P) then A(m) = A(i'). By means 
of contradiction assume that u+u G A^^(P), u ^ A^^(P) andA(u) ^ A(i;). Then 
A(m + z)) is Fpa-linear, so that A(u) + \{v) is also Fpa-linear, by ([5]). Thus for 
every ^ G Fpa and z G X we have 

(A(«) + A(t;))(Cz) = C\{u){z) + C\iv){z) 

and 

{X{u) + Xiv)){Cz) - t„(C)A(m)(z) + T,{C)X{v){z). 

Therefore 

(7 + r„(7))A(M)(z) = (7 + r„(7))A(«)(z). (7) 

From this equality and the assumption X{u) ^ X{v) one deduces that Tu ^ Ty 
and the fixed fields of t„ and Ty coincides. Therefore a — 4 and Ty and Ti, are 
the two generators of Gal(Fi6/F2). So one may assume that r„(C) = and 
TviO = C^j for every ^ G Fie- Now specializing d?]) to = 7 G F4 \ F2 one 
deduces that A(u) — X{v) because 7 + t„(7) =7 + 7-1(7) = 1. This proves the 
claim. 

By the previous paragraph \P\{a - 1) = |Q \ P| = [Z : A"i(P)] - 1 = a - 1 
and hence P = 1. Therefore J — and m — a, because J has codimension 1 
as an Fpa-subspace of K. If a = 2 then C is trivial as affine- invariant code, by 
Example O Here we use that b = 1, hence the defining set of C is a union of 2- 
cyclotomic classes modulo 3. Thus a = 4 and so Ga,b — F^g xi Gal (F16/F2). Let 
a G Gal(Fi6/F2) be the Frobenius automorphism. Since To A is surjective there 
exist u,v such that X{u) = (71, cr) and X{v) ~ (72,0-^), for some ji G FJg, 
i — 1,2. Since P = 1 we have that X{u + v) = (73, cr"^) for some 73 G Fig. 
Using ([5]) we conclude that every element of Fig is a root of the polynomial 
p{X) — X + 7iX^ + 72^** + 73-'^'^, which yields the desired contradiction. □ 

Corollary 12. Let C be a non-trivial affine-invariant code of length and G 
be a finite group. 

(a) If a{C) = m, a/b is coprime with p and C is a left G-code then G is 
isomorphic to the p- elementary abelian group of order p"^ . 

(b) If a{G) — m and C is a G-code then G is isomorphic to the p- elementary 
abelian group of order . 

Proof. If a(C) = m then GL(KFpa) = GL(Kk) ~ K*, a group of order coprime 
with p. Therefore, if a : T — > GL(Kk) satisfies condition Q then a{x) = 1 for 
every a; G I. Now (b) follows from statement (b) of Theorem [11] The proof of 
(a) is similar using statement (a) of Theorem [TT] and the fact that the order of 
Ga,b is |GL(IKFpa)|a/6, which is coprime withp under the assumptions of (a). □ 
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Remark 13. For every a : T — > Ga,b satisfying (g]), consider la acting on J by 
conjugation inside X xi Qa.b- Then the map tt : {x,a{x)~^) i— > a; is a bijective 
1-cocycle, i.e. n{gh) = Tr{g) + g(7r(/i)), for every g,h £ la- Groups acting on 
abeUan groups with bijective 1-cocycles have received the attention of several 
authors by its connections with the set-theoretical solutions of the Yang-Baxter 
equation [CJRl[ESS| . 

3 A class of group code structures 

Theorem [TT] describes all the (left) group code structures of a non-trivial affine- 
invariant code. The most obvious one is obtained for a the trivial map x >—>■ I. 
In this case la — I and this yields the p-elementary abelian group structure 
mentioned in the introduction. In this section we exhibit a family of other 
group code structures on a fixed afhne-invariant code C of length under the 
assumption that a{C) ^ m. 

We keep the notation of the previous sections, that is F and K — Fpm are 
finite fields of characteristic p and I is the underlying additive group of K. Let C 
be a non-trivial afhne-invariant code inside FI and set a — a{C) and b = b{C). 
Let / and x be as follows 

/ : K ^ K is an Fpa -linear map, 

• X • IK — > Fpa is an additive map (i.e. Fp-linear), (8) 

• Xt^O^/, P^O and xo/ = 0. 

Observe that there are x ^^^d / satisfying ([8]) if and only if a < m. 
Consider the map 

X ^ + X{x)-f 

For x,y X 

a{a{y){x)) = I + [x{x) + X ixiv) ■ f {x))] ■ f 

= 1 + x(2;) • / = "(a;) 

and hence 

a{a{y){x))a{y) = 

a{x)a{y) = (1 + x{x) •/)(! + xiv) ' /) = 
1 + X{y) ■ f + X{x) ■ f = a{x + y). 

Therefore a satisfies condition Since a{x)^^ = 1 — x(a;)/, by Theorem [TTl 
C is a left 2"^ j-code, where 

^xJ = {(2^,1 -xix)f) -.x el}. 

Moreover, using the notation of Theorem [TTl we have P{x, y) — a{x)'^{y) — y = 
~x{x)fiy) and hence, if x is Fpn-linear then C is I^j-code. 

Our next goal consist in describing the structure of I^J- ^^^^ need 
to introduce some group constructions from some vector spaces. 
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Notation 14. Given an ¥p-vector space V and linear map fi : V ^ Fpa, we 
define the group V^, = V x V with the following product: 

(U1,U'1)(U2, W2) = [Vl +V2 - ^J.{Wl)w2,Wl + W2) , 

for vi,wi,V2,W2 e V. 

If U is an additive subgroup of Fpa then we consider the following action on 



u{v, w) — [v — uw, w), (m £ f7, w G y). 



The corresponding semidirect product is denoted by Vf^^ x U and its elements by 
(ui, W2; u), with Vi,V2 & V and u £ U. 



Lemma 15. If (x, /) and {y,g) belong to Z x Qa.b then 

{xj){y,g) = {y,9)(x,f) ^ 



x + fiv) = y + g{x) 
and fg = gf. 

Proof. Straightforward. □ 

Theorem 16. Let x o,nd f be as in 0) and consider K as an ¥p-vector space. 
Then 

(a) TxJ abelian if and only if x is ¥pa-linear and ker(x) C ker(/). In this 
case ker(x) = ker(/). 

(b) If TxJ non-abelian then the center ofT^j is {{z, 1) : z E ker(/)nker(x)}. 

(c) If p is odd then TxJ has exponent p. If p = 2 then the exponent o/X^j is 
4. 

(d) Let V = Im(/), Z a complement ofV in ker(x)nker(/) and U a complement 
o/ker(x) n ker(/) in ker(/). Then 

^xJ {Vxog X xiU)). 

where g :V -^K. is an additive map satisfying f o g = ly and 5/(ker(x)) C 
ker(x). 

Proof, (a) Using Lemma 1 151 it is easy to see that {x, a{x)~^) and (j/,a(y)^^) 
commute if and only if x{^)fiy) = x{y)f{^)- Using this and the assumption x 
0, one easily follows that if Txj is abelian then ker(x) C ker(/). Furthermore, 
if 7 e Fpa and x,yeK then xhy)fix) = x{x)f{iy) = ix{x)f{y) = ix{y)f{x). 
Using that f ^ one deduces that x is Fpa-linear. Therefore, ker(x) = ker(/) 
because ker(x) has codimension 1 in Kp „ and ker(/) is a proper subspace of 

Conversely, assume that x is Fpo -linear and ker(x) C ker(/). Then the 
equality holds as above. Let w G K \ ker(x) and for every y G K write 
X = Wx + PxV and y = Wy + f3yV with Wx,Wy G ker(x) and Px, Py £ Fpa . Then 
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X{x)f{y) = PxPyX{v)f{v) = x{y)f{x) and hence {x,a{x) ^) and {y,a{y) ^) 
commute. 

(b) Assume that I^J '^^ non-abeUan. By Lemma 1151 {z,a{z)~^) belongs 
to the center of X^j if and only if x(x)/(z) — x{z)f{x), for every a; £ K. In 
particular, if z G ker(/) n ker(x) then (z, a{z)^^) = {z, 1) belongs to the center 
of 2"^./. Conversely, let v = {z, a{z)~^) belong to the center of X^j- If xi g 
K \ ker(x) and a;2 G IK \ ker(/) then from the equalities xi^i) f{z) = x{z)f{xi) 
and x{x2)f{z) — x{z)f{x2) one deduces that z G ker(x) if and only if z G ker(/). 
So it is enough to show that f{z) = or x(z) — 0. By (a), either x is not Fpa- 
linear or there is y G ker(x) \ker(/). In the latter case, = x{y)f{z) = x{z)f{y) 
and hence xi^) = 0- In the former case, there is 7 G Fpa and x G K with 
Xijx) ^ -fxix)- However, xiix)f{z) = x{z)fhx) = 'yx{z)f{x) = ix{x)f{z) 
and hence f{z) — 0. 

(c) Let X G K and v = (a;, a{x)^^) = {x, l~xix)f) £ ^xJ- ^ straightforward 
calculation shows that 

= (^-E*x(^)/(^)'i) = [^^^Y^xix)f{x),i^ . 

Hence, if p is odd then ~ (0, 1) and if p = 2 then G T, so that = 1. By 
means of contradiction, assume that p = 2 and the exponent of X^j is 2. Then 
x(a;)/(x) = 0, for every x G K. In particular, f{x) = for every x G K\ker(x)- 
If w G ker(x) and x G K \ ker(x) then f{w) — /(x + w) — /(x) = 0. This shows 
that / = 0, a contradiction. 

(d) The existence of the map g follows by standard linear algebra arguments. 
Let W — 5(/(ker(x))) and W' — g{H), where iJ is a complement of 

/(ker(x)) in V. Clearly the restriction maps f : W ® W V and g : V ^ 
W © W are mutually inverse to each other. 

Since fog — ly, we have W Cl ker(/) — 0. Furthermore, dim(ker(x)) = 
dim(ker(x) H ker(/)) + dim/(ker(x)) = dim(ker(x) n ker(/)) + dim(W^). This 
shows that ker(x) = W ® (ker(x) n ker(/)). 

We claim that K = W^'©(ker(x)+ker(/)). Indeed, if x G H/'n(ker(x) + ker(/)) 
then X — u + V = g{h) for some u G ker(x), v G ker(/) and h d H. So, 
f{x) = f{u) = fg{h) = h, and then /i G / (ker(x)) n iJ = {0}. Thus x = 0. 
Moreover, 

dimK = dim(T/) +dim(ker(/)) 

= dim{V) + dim(kcr(/) + kcr(x))+ 

dim(ker(x) n ker(/)) — dim(kcr(x)) 
= dim{V) - dim(/(ker(x)))+ 

dim(kcr(/) + ker(x)) 
= dim(iJ) + dim(ker(/) + ker(x)) 
= dim(VF') + dim(ker(/) + ker(x)). 

This proves the claim. 

Then K^Z®V®W®W'®U and the product in J^j is given by 

ixi,l- X{xi)f){x2, 1 - X{x2)f) = 

(xi +X2- x{w'i + ui)f{w2 + w'2), 1 - x(a;i + 2^2)/) 
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for xi = zi + vi + wi + w'l + ui and X2 = Z2 + "^2 + W2 + ^2 + M2, with 
Zi e Z,Vi G V, Wi e W,w[ G W and Ui £ ?7. We conclude that the map 
^xJ ^ (F^og X x{U)) given by 

(z + w + UI + w' + u, 1 — x('''^' + "")/) 

(z,(u,/(u;4-w');x(w))) 

is a bijection. The fact that this map is a group homomorphism follows by 
straightforward computations. □ 



As it was mentioned above, if x is Fpa-hnear then C is Z^j-code. In this 
case one can obtain a more friendly description oiT^j. 

Let !Fa = (Fpa)i, i.e. Ta = Fpa x Fpa with the product {xi,yi){x2,y2) = 
(xi + 2/1 + Xiy2, X2 + 2/2) (see Notation [T4|) l. For an Fpa-vector space V consider 
the following action of .F^ on ^ x V: 

{x,y) ■ {u,v) = (u-yv,v), {x,y e Wpa ,u,v e V). (9) 

Let {V X V) yi Ta denote the corresponding semidirect product and denote its 
elements with (ui, 1)2; a^i, 2:^2) for Vi ^ V and Xi G ¥pa. 

Corollary 17. Let x cind f be as in (0) and assume that x is ¥pa -linear. Let 
u denote the rank of f . Then we have: 

(a) //ker(x) — ker(/) and p is odd thenX^j is p- elementary abelian. 

(h) Ifkerlx) — ker(/) and p — 2 then T^j is a direct product of m — 2a copies 
of groups of order 2 and a copies of cyclic groups of order 4. 

(c) Ifkeil f) % ker(x) then I^j is isomorphic to the group 

f|-'"-' X ((f;. X f;„) X ¥p.) . 

(d) If]iei{f) C ker(x) then I^j is isomorphic to the group 

f|-'" X ((F«-i X X Ta) . 

Proof, (a) and (b). Assume that ker(x) — ker(/). Then X^j is abelian, by 
statement (Jaj) of Theorem [161 If P is odd then X^j is elementary abelian by 
statement (jcj) of the same proposition. Suppose that p = 2. Then X^j is a 
direct product of cyclic groups of order 2 or 4, by statement jdj of Theorem [TBI 
If X G X then v — (x, 1 — x(x)/) has order < 2 if and only if (0, 1) — v"^ = 
(— X(x)/(x), 1) if and only if x G ker(x). Thus, if j is a direct product 
of k copies of groups of order 2 and I copies of cyclic groups of order 4 then 
k + I = adimr^a (ker(x)) ^ m — a and m = k + 21. Solving this two equations 
we deduce that k — m — 2a and / — a. 

In the remainder of the proof we use the notation of Theorem [T6| and its 
proof. So X^j ~ Z X {V^og X x{U))- Notice that Z,V,U,W and W can be 
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selected as Fpa-subspaces of K. Since ker(x) has codimension 1 in Kp^a and 
U © W is a complement of ker(x) in K, either U = or W — 0. 

(c) Suppose that ker(/) g ker(x). Then W = 0, x{U) = Fpa and x o .g = 0. 
By statement (d) of Theorem [TCI X^j' ~ Z x {{V x V) ^ Fpa). Furthermore 

y ~F^. and Z~f|"^""\ 

(d) Assume now that ker(/) C ker(x)- Then U = and W and W' are Fpa- 
subspaces of K of dimensions it — 1 and 1 respectively. Using this one deduces 
that X = {ivuV2) : Vi,V2 G f{W)} and X' = {iv[,v'^) : v'.^v'^ G fiW')} are 
subgroups of V^og with XflX' = 1 and X normal in V^og. Then V^og = X XiX', 
so that J' ~Zx(XxX'). Moreover X = /(VF) X /(II/), because x°5 vanishes 
on f{W). On the other hand, the map : X' — > JFq, given by (j){{vi,V2)) = 
iX9i''Ji)j X9i'^2)), is a group isomorphism. Hence the action of X' on X by 
conjugation yields and action of JT^ on X via cj). It is easy to see that this action 
is precisely the action defined in Q. So I^j ~ Z x {{f{W) x f{W)) x Ta)- 
Finally, Z ~ f|~^" and /(T^) ~ F^a^^ □ 



In the remainder of the section we fix a non-trivial afhne-invariant code 
C with a = a{C) ^ m and show how to obtain Fpa -linear maps x ^-i^d / 
satisfying ([5]) and yielding all the cases of Corollary [T71 For that we start with 
an arbitrary non-zero linear form x of Kp^^ and construct an endomorphism / 
of Kppa satisfying the conditions of ^ . The existence of the endomorphism / 
in all the cases is clear. 

To obtain an abelian group code structure on C with a given non-zero linear 
form X we just need an endomorphism / of K^^^ with kcr(/) ~ ker(x) and 
^ f{v) G ker(x) for a given w G K \ ker(x)- 

If TO > 2a then it is always possible to obtain a non-abelian group code 
structure on C. In fact, for every positive integer u with 2u < ^ — 1 there 
are endomorphisms /i and /2 of Kf^^ , satisfying the conditions of ([§]) such that 
IxJi ^x,/2 ^ statements (c) and (d) of Corollary [T7] respectively. 
Indeed, in this case, the dimension of ker(x) as Fpa -vector space is ^ — 1 > 2u. 
Thus we have K = ker(x)®X and ker(x) = Zi©l/©Tyi = ^2®^® 1^2, for Fpa- 
subspaces X, Zi, Z2,V,Wi and W2 of K, where dimp^^ (X) = 1, dimp^^ (F) = 
dimpp^ (Wi) = u and dimppa {W2) = u — 1. Then we can construct the desired 
endomorphisms /i and /2 of K by setting fi{Wi(BX) = 1/ for i = 1, 2, ker(/i) = 
Zi (BV (B X and ker(/2) = Z2 (BV. Observe that, in case (d), we have -u > 1. 
On the other hand, if w = 1 then ker(/2) = ker(x) and hence Ix,/2 is abelian. 

However if to = 2a then it is not possible to obtain a non-abelian group code 
structure by the following result. 

Corollary 18. Let C be a non-trivial a ffine- invariant code of length p"^. Then 
the following conditions are equivalent. 

(a) C is a G-code for some non-abelian group G. 

(b) 2a{G) < TO. 



14 



Furthermore, if 2a{C) > m and C is a G-code then either G ~ X or p = 2 and 
G is a direct product of a copies of cyclic groups of order 4. 

Proof, (b) implies (a) is a consequence of the arguments given before the corol- 
lary. 

(a) implies (b) Let a — a{C) and assume that 2a > m, so that m is either 
a or 2a and G is a group such that G is a G-code. By Theorem [TI] G is 
isomorphic to X^, for a : X — > GL(Kf „) a map satisfying condition ^ such 
that I3{x, y) = a{x)^^ (y) — ?/ is Fpa-bilinear. If a{x) — 1 for every x then G ~ X 
and so G is abelian as wanted. This happens, for example, if m = a because in 
this case the order of GL(Kf „) — K* is coprime with p and the order of a{x) 
is a p-th power. Assume now that a{x) ^ 1 for some a; e X. Then m = 2a and, 
by Sylow's Theorem, we may assume that a{x) belongs to a prescribed Sylow 
p-subgroup of GL(Kfp„). For example, we may fix a basis ui,U2 of Kf^a and 
assume that a{x)(ui) = ui and a{x){u2) — U2 = x(x)ui for some x{^) ^ '^p" (see 
the proof of Lemma [TU|) . Let / be the Fpo -linear endomorphism of IK given by 
/(■ui) = and f{u2) = ui. Then a{x)~^ = 1 - x{x)f and P{x, y) = -x{x)f{y)- 
Since (3 is Fpa -linear, x is Fpa -bilinear. Furthermore, 

1 + ix{x) + x{y)).f = i + x{x + y)f a{x + y) = 

a{a{y){x))a{y) = (1 + x(x + x(2/)/(x))/)(l + x{v)f) = 

i + {x{x) + x{y))f + x{y)x{f{x))f 

and we conclude that X° f — i-^- X and / satisfy the conditions of ^ and 
G ~ ^xJ- Moreover dimf^^ (ker(x)) = 1 and so ker(/) — /(IK) = ¥pavi = 
ker(x). We conclude that X^j is abelian, by statement (jsj) of Theorem [TBI 

Finally, the last statement is a consequence of statements (a) and (b) of 
Corollary [T71 □ 
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